n=15;
m=60;
number=[|519,642,742,238,266,424,356,440,759,962,746,86,882,882,707,274,389,269,447,499,954,139,290,159,757,316,180,680,256,735,889,512,303,715,332,802,269,215,910,7,321,629,265,235,516,126,373,606,862,84,369,390,15,647,20,226,748,917,238,193|
866,847,557,16,717,334,968,185,952,560,18,274,696,109,588,241,778,890,249,979,191,398,605,919,421,342,526,948,810,178,683,434,616,570,289,630,907,316,444,253,965,764,9,505,348,260,392,322,262,648,174,131,410,356,965,907,959,109,404,792|
800,785,710,73,741,456,686,794,797,137,585,780,234,292,743,368,522,597,385,603,843,25,515,207,335,761,289,81,700,990,779,629,353,81,541,691,754,208,883,357,93,929,248,446,972,762,612,935,245,288,306,116,675,805,172,758,562,72,450,73|
995,181,310,736,886,63,433,771,452,688,546,574,284,477,321,838,669,951,539,690,325,162,927,798,196,927,577,743,471,406,353,424,474,37,185,796,597,385,671,705,912,915,870,104,637,226,724,447,97,789,980,517,350,699,49,494,123,489,691,523|
219,533,930,578,53,68,124,902,467,360,573,789,494,62,584,14,203,276,406,672,311,366,918,712,692,40,506,954,456,741,7,869,749,882,149,888,924,939,379,547,257,953,488,226,836,459,947,778,814,383,349,819,647,926,871,972,502,979,161,835|
476,93,550,957,781,537,7,612,565,474,731,636,508,788,796,128,860,594,748,273,81,959,566,98,720,868,888,404,713,967,912,698,743,109,877,369,819,239,533,913,732,651,495,477,544,145,908,508,769,108,310,787,399,72,102,626,428,751,547,520|
38,114,684,13,102,510,75,94,148,383,785,863,463,605,515,785,470,959,268,290,46,802,485,9,943,448,32,429,950,287,960,237,974,181,437,156,675,173,761,526,833,24,856,438,79,628,167,681,172,822,348,301,456,630,657,39,668,468,462,435|
747,345,767,882,796,590,159,408,870,131,85,467,721,870,867,521,179,166,360,693,317,983,655,277,44,704,741,380,313,169,530,480,559,952,142,183,563,417,872,956,372,575,729,124,440,286,973,902,647,825,532,755,353,347,724,859,140,292,185,943|
396,245,407,308,410,289,790,278,114,395,626,895,150,851,904,110,400,296,358,276,645,363,652,207,511,473,123,592,350,818,965,44,217,45,291,566,603,695,946,711,69,912,507,224,453,459,355,445,791,576,237,245,617,696,222,795,801,580,451,932|
565,862,592,407,859,576,415,810,724,663,377,430,830,13,627,851,811,60,354,555,585,460,859,317,291,899,275,672,16,540,337,236,957,161,104,160,182,499,42,501,639,844,380,792,579,401,134,588,37,467,710,272,536,940,502,906,672,198,375,397|
728,882,445,772,977,607,74,839,831,134,466,6,496,46,786,558,281,433,203,153,222,652,758,835,177,662,476,333,50,980,615,934,294,794,465,712,359,250,605,385,231,456,12,600,724,230,955,897,682,122,43,173,742,742,367,889,825,929,121,825|
993,785,623,656,848,116,123,133,118,295,330,147,589,95,38,461,33,518,779,383,307,139,894,179,252,20,936,485,576,700,811,514,352,312,555,339,308,347,172,20,551,103,414,879,891,339,930,676,414,184,680,997,464,811,26,608,689,926,398,80|
309,590,948,441,261,413,102,168,373,642,400,265,234,193,555,740,907,132,108,238,141,660,614,125,243,119,742,805,271,56,213,537,684,872,968,550,131,98,482,732,522,811,625,664,27,238,980,298,187,73,23,45,766,535,65,562,514,703,374,20|
496,161,375,126,139,474,336,694,658,535,446,28,15,322,694,921,68,69,449,525,62,418,157,902,126,552,51,506,929,859,288,409,147,152,409,524,899,979,550,630,818,46,278,459,897,297,488,645,780,672,250,801,644,80,21,520,337,613,120,563|
921,536,878,34,283,91,371,812,965,628,139,23,866,108,791,833,989,516,918,352,864,191,207,912,828,628,161,518,796,774,351,746,703,344,572,866,249,201,848,480,122,317,662,443,343,358,330,366,897,416,928,464,305,924,671,47,288,286,152,417|];